Jens Vygen: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing

Sven Peyer, Dieter Rautenbach, Jens Vygen

Journal:

Journal of Discrete Algorithms

Year:

2009

Language:

english

File:

PDF, 382 KB

english, 2009

2

Optimisation combinatoire || Programmation en nombres entiers

Korte, Bernhard, Vygen, Jens, Fonlupt, Jean, Skoda, Alexandre

Year:

2010

Language:

french

File:

PDF, 282 KB

french, 2010

3

Optimisation combinatoire || Algorithmes de programmation linéaire

Korte, Bernhard, Vygen, Jens, Fonlupt, Jean, Skoda, Alexandre

Year:

2010

Language:

french

File:

PDF, 293 KB

french, 2010

4

Optimisation combinatoire || Le probléme du voyageur de commerce

Korte, Bernhard, Vygen, Jens, Fonlupt, Jean, Skoda, Alexandre

Year:

2010

Language:

french

File:

PDF, 335 KB

french, 2010

5

Optimisation combinatoire || Programmation linéaire

Korte, Bernhard, Vygen, Jens, Fonlupt, Jean, Skoda, Alexandre

Year:

2010

Language:

french

File:

PDF, 234 KB

french, 2010

6

Research Trends in Combinatorial Optimization || An Introduction to Network Flows over Time

Cook, William, Lovász, László, Vygen, Jens

Year:

2009

Language:

english

File:

PDF, 486 KB

english, 2009

7

Optimisation combinatoire ||

Korte, Bernhard, Vygen, Jens, Fonlupt, Jean, Skoda, Alexandre

Year:

2010

Language:

french

File:

PDF, 4.57 MB

french, 2010

8

Research Trends in Combinatorial Optimization || LS-LIB: A Library of Tools for Solving Production Planning Problems

Cook, William, Lovász, László, Vygen, Jens

Year:

2009

Language:

english

File:

PDF, 334 KB

english, 2009

9

Research Trends in Combinatorial Optimization || Theory of Principal Partitions Revisited

Cook, William, Lovász, László, Vygen, Jens

Year:

2009

Language:

english

File:

PDF, 436 KB

english, 2009

10

BonnRoute

Gester, Michael, Müller, Dirk, Nieberg, Tim, Panten, Christian, Schulte, Christian, Vygen, Jens

Journal:

ACM Transactions on Design Automation of Electronic Systems

Year:

2013

Language:

english

File:

PDF, 407 KB

english, 2013

11

Research Trends in Combinatorial Optimization ||

Cook, William, Lovász, László, Vygen, Jens

Year:

2009

Language:

english

File:

PDF, 6.31 MB

english, 2009

12

[ACM Press the 49th Annual Design Automation Conference - San Francisco, California (2012.06.03-2012.06.07)] Proceedings of the 49th Annual Design Automation Conference on - DAC '12 - Algorithms and data structures for fast and good VLSI routing

Gester, Michael, Müller, Dirk, Nieberg, Tim, Panten, Christian, Schulte, Christian, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 291 KB

english, 2012

13

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || b-Matchings and T-Joins

Korte, Bernhard, Vygen, Jens

Year:

2018

Language:

english

File:

PDF, 334 KB

english, 2018

14

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || The Traveling Salesman Problem

Korte, Bernhard, Vygen, Jens

Year:

2018

Language:

english

File:

PDF, 711 KB

english, 2018

15

Beating the Integrality Ratio for $s$-$t$-Tours in Graphs

Traub, Vera, Vygen, Jens

Journal:

SIAM Journal on Computing

Year:

2020

File:

PDF, 691 KB

2020

16

Worst-case ratios of networks in the rectilinear plane

Ulrich Brenner, Jens Vygen

Journal:

Year:

2001

Language:

english

File:

PDF, 231 KB

english, 2001

17

NP-completeness of some edge-disjoint paths problems

Journal:

Discrete Applied Mathematics

Year:

1995

Language:

english

File:

PDF, 446 KB

english, 1995

18

From stars to comets: Improved local search for universal facility location

Journal:

Operations Research Letters

Year:

2007

Language:

english

File:

PDF, 169 KB

english, 2007

19

Splitting trees at vertices

Journal:

Discrete Mathematics

Year:

2011

Language:

english

File:

PDF, 183 KB

english, 2011

20

A note on Schrijver's submodular function minimization algorithm

Journal:

Journal of Combinatorial Theory, Series B

Year:

2003

Language:

english

File:

PDF, 103 KB

english, 2003

21

The edge-disjoint paths problem is NP-complete for series–parallel graphs

Takao Nishizeki, Jens Vygen, Xiao Zhou

Journal:

Discrete Applied Mathematics

Year:

2001

Language:

english

File:

PDF, 167 KB

english, 2001

22

Maximum mean weight cycle in a digraph and minimizing cycle time of a logic chip

Christoph Albrecht, Bernhard Korte, Jürgen Schietke, Jens Vygen

Journal:

Discrete Applied Mathematics

Year:

2002

Language:

english

File:

PDF, 1.23 MB

english, 2002

23

Discrete convex analysis

Kazuo Murota, Jens Vygen

Journal:

The Mathematical Intelligencer

Year:

2004

Language:

english

File:

PDF, 402 KB

english, 2004

24

On dual minimum cost flow algorithms

Journal:

Mathematical Methods of Operations Research

Year:

2002

Language:

english

File:

PDF, 280 KB

english, 2002

25

Faster min–max resource sharing in theory and practice

Dirk Müller, Klaus Radke, Jens Vygen

Journal:

Mathematical Programming Computation

Year:

2011

Language:

english

File:

PDF, 374 KB

english, 2011

26

Geometric quadrisection in linear time, with application to VLSI placement

Journal:

Discrete Optimization

Year:

2005

Language:

english

File:

PDF, 728 KB

english, 2005

27

New theoretical results on quadratic placement

Journal:

Integration, the VLSI Journal

Year:

2007

Language:

english

File:

PDF, 246 KB

english, 2007

28

Faster algorithm for optimum Steiner trees

Journal:

Information Processing Letters

Year:

2011

Language:

english

File:

PDF, 228 KB

english, 2011

29

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || The Traveling Salesman Problem

Korte, Bernhard, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 604 KB

english, 2012

30

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Multicommodity Flows and Edge-Disjoint Paths

Korte, Bernhard, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 429 KB

english, 2012

31

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Shortest Paths

Korte, Bernhard, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 189 KB

english, 2012

32

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Facility Location

Korte, Bernhard, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 371 KB

english, 2012

33

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Graphs

Korte, Bernhard, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 534 KB

english, 2012

34

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Approximation Algorithms

Korte, Bernhard, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 495 KB

english, 2012

35

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || || Front_matter

Korte, Bernhard, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 182 KB

english, 2012

36

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || Integer Programming

Korte, Bernhard, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 347 KB

english, 2012

37

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 || The Knapsack Problem

Korte, Bernhard, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 174 KB

english, 2012

38

[UNITEXT] Ottimizzazione Combinatoria ||

Korte, Bernhard, Vygen, Jens

Year:

2011

Language:

italian

File:

PDF, 4.25 MB

italian, 2011

39

[Algorithms and Combinatorics] Combinatorial Optimization Volume 21 ||

Korte, Bernhard, Vygen, Jens

Year:

2012

Language:

english

File:

PDF, 182 KB

english, 2012

40

d-dimensional arrangement revisited

Rotter, Daniel, Vygen, Jens

Journal:

Information Processing Letters

Year:

2013

Language:

english

File:

PDF, 332 KB

english, 2013

41

[Lecture Notes in Computer Science] Integer Programming and Combinatorial Optimization Volume 8494 || On Simplex Pivoting Rules and Complexity Theory

Lee, Jon, Vygen, Jens

Year:

2014

Language:

english

File:

PDF, 206 KB

english, 2014

42

Shorter tours by nicer ears: 7/5-Approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs

Sebő, András, Vygen, Jens

Journal:

Year:

2014

Language:

english

File:

PDF, 525 KB

english, 2014

43

Efficient implementation of the Goldberg-Tarjan minimum-cost flow algorithm

Bunnagel, Ursula, Korte, Bernhard, Vygen, Jens

Journal:

Optimization Methods and Software

Year:

1998

Language:

english

File:

PDF, 491 KB

english, 1998

44

Shorter tours by nicer ears: 7/5-approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs

Sebő, András, Vygen, Jens

Journal:

Year:

2014

Language:

english

File:

PDF, 554 KB

english, 2014

45

[Lecture Notes in Computer Science] Integer Programming and Combinatorial Optimization Volume 8494 || The Cycling Property for the Clutter of Odd st-Walks

Lee, Jon, Vygen, Jens

Year:

2014

Language:

english

File:

PDF, 244 KB

english, 2014

46

[Lecture Notes in Computer Science] Integer Programming and Combinatorial Optimization Volume 8494 || Improved Branch-Cut-and-Price for Capacitated Vehicle Routing

Lee, Jon, Vygen, Jens

Year:

2014

Language:

english

File:

PDF, 234 KB

english, 2014

47

Chip-Design und Mathematik

Journal:

Mitteilungen der Deutschen Mathematiker-Vereinigung

Year:

2009

Language:

german

File:

PDF, 876 KB

german, 2009

48

Approximation algorithms for a facility location problem with service capacities

Maßberg, Jens, Vygen, Jens

Journal:

ACM Transactions on Algorithms

Year:

2008

Language:

english

File:

PDF, 250 KB

english, 2008

49

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - On dual minimum cost flow algorithms (extended abstract)

Year:

2000

Language:

english

File:

PDF, 923 KB

english, 2000

50

[ACM Press the 2004 international symposium - Phoenix, Arizona, USA (2004.04.18-2004.04.21)] Proceedings of the 2004 international symposium on Physical design - ISPD '04 - Almost optimum placement legalization by minimum cost flow and dynamic programming

Brenner, Ulrich, Pauli, Anna, Vygen, Jens

Year:

2004

Language:

english

File:

PDF, 601 KB

english, 2004